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MEDIUM 

(57)Abstract 

PROBLEM TO BE SOLVED: To provide a data recording 
medium in which a reverse direction retrieving of a file is 
speedingly conducted. 

SOLUTION: First and second storage sections are 
provided in each FAT entry which constitutes of a FAT 
recorded in a FAT region of a hard disk. In the first 
storage section, the number of a next FAT entry is 
written and the number of a previous FAT entry is 
written into the second storage section. When a normal 
direction retrieving of the file is to be conducted, the 
number of the next FAT entry written in the first storage 
section of each FAT entry is used. When a reverse 
direction retrieving of the file is to be conducted, the 
number of the previous FAT entry written in the second 
storage section of each FAT entry is used Thus, a 
reverse direction retrieving of the file is conducted 
similarly the normal direction retrieving of the file at high 
speed. 
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^^•r^/rtfx;) F A T A^IBfi* *tfc F A Tfi«^ Sfflil* 
-^IB-F-A-T-* «^--*=-^# F-A-T~IH=^^ 

[ W* JS 2 1 < t ffifto ^ X 36x * ^ i?- 

iaa>^^ ^ F A TX> h 'J CD^x — >$fc<t: or«l 

^ fcaftO) F A T * *tfc F A T * 

^la-x-^ IESI«»a>Jil2 FAT M«r::ias**ifc±i5 

FAT^m-rSS-FATX^h'JCDl^jeikLT. 

F A T X > h U CDS-^fc^ J: t/BtrtD F A T X > h U <7)S-^ 

[O O O 1 ] 

**ir t>-6±iB7^— ^fiiaO)^ * F A TX> h »J 

05^x— >^/ci: oTeisg-ri^fc*!)^) F A T;b<IBe^$tl 

ya95^-*s^ssfcii-r«o pl<i*. #fatx 

> hUa)rtSi:Lr. 23^(DF ATX> h'J<DS#a)fft(w 

«!ra)FATx>h'j<DS-^$1S«A-rsctiCcfc^r. 

[O O O 2] 

m^O&m ifi^. /\-Kx^X^^<Dy >'JxrT 

[00031 /\-Kx-f X^(D««ffil$5^LT 

0 1. F AT (Fi le Al location TabIe)^Ja2 0 2 a, 
20 2 b. x-r hU««2 0 3teci:0:T-*«tt2 

0 4*«^Tl^-6. 

[0 0 0 4J ^— h • -b^^2 0 1 OS(0perati 
ng System) S Q— K-r-SfctfXDZ^—h ( I PL : Initia 

1 Program Loader) ;&<»#a**irt^*p Z.O'f 

« (FAT^Ht. T^H' U^^ hy«i«. 7^-^fi«<DH*& 

[0 0 0 5] FAT«ig(202a, 2 O 2 b (Z 

t*. -ttt^tlF AT;6<8#2,**t*o CC-e. FAT® 
ia2 0 2bir»$j&*n4FAT2l*. FAT|itt2 0 



2 a|C»#5^**tSFAT1 (Dae— -C&io FAT 2 
tt. FAT 1 *<gnyi:<t^CDfci6lCffig**trt^^o F 

ATI*. 7'-^mm<^mi^itxii^m&o<?^7.^\z 

■t *fe*i«tf? L fcao F A T X > h «J e> ft o T l^^o 
#F ATX> K'J(DI*3§<b LTf*. «JES-r^^^X^(C 

;u;&<ia@t**Lr i^sgao)^ -eft* c: i: * 

[0006] *FATX>h»J<Drt3ei:Lr 

-Tfil^tS^i^^^i^o F ATX> h 'J<;)P«9§ 

[0007ie!Ixtf. :7 7>r;KD»*a&^». OStt. 

jaTcOcfc^ftffi^^-r^o FAT*1^— ^^-r^cttfg 
jsot^^ h'jx>hurz:^s-r-5o 

#a^^35<!&SiC?*5A:*f*. «JK-r« F A T x> h U 
(C. F ATSi^-— ^^Lrmolt/c^lCT^— 5r^S^i^t; 
€>ft«7^— 4r(D»*i^^*ti&S-e3S:t>i:g?l*. WJC-T* 
FATX>h'jfc. :7 7-r;U)b<12g*ti.Tt^*aaO!)^ 

[0 0 0 8] hUli«2 0 3iztt. IS» 

a) 7^-f h*Jx>hy;b^S^3&^*t*o H7I4. 10 
<D7^-< U<7 hUx> h U;&<3 2/<-< h<O««0»I$^LT 

[0 0 0 9] T^^L/^ hg««2 0 3^:. FA 

T««202a (202b) 7^— «'««2 O 4 

hyx>hur4. :7T-f;u«A< rEXAiiPLE.FiLEj (O^r 
-f;u-efcor. •?-<D3^7-r;w*-?-^««2 0 4fzi^^ 

X^2;6^t>3^^X^$ffi^Lr»^5^**iTa3y. ^ 

[00 10] hux> h'ja>$fesi^^x^s^ 

A<0x0002-eft«CtA^&. FAT««2 02a (2 0 2 

b) a>FATX>KiJ#^;5<0x0002a>FATX>hU* 

^S-Ti^ctT?. aK:77'<;uA^ 7^-^fi«2 0 4(D 

^ ^X * 2 CD*|C^ ^X5r 3 IC«#a*ttTl^4 C t i 
^^Ztt^V^^ *ibrcFAT^lgE<DFATX>h'jS 

•^jft^OxOOoaoFATxi/hij^^gg-rSw^-e. ^my 
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r-fyuA^ -r— *ffl«2 0 4<D<?^::^^3(D3fc(:i^^X 

[0 0 1 1 ] ±iSL/=M— K7^-f;^^2 0 0(DeidE«lc 
fel^T. H9*#B3LT. FAT^«202a (202 

— [-0-0~1-2^-a>^-t— -iS'-i^^-h-«>Mia-2-0^-(D^^^^ 

X> h •jS-^/l^0x0002-efc* C ^ U . C<7)S^(0 

F ATX> hUa)l*lS*^t>. ^a>FATX>h'JS-^A< 
0x0003-efe-5 Ztt^M^ho 

©^IZ. FATX>hUS-^A<0x0003t?fc5FATX> 
h 'J O §36^ h> . 33?(D F A T X > h U S-&3b«Ox0004T? & 

<3)*l-. FATX> hyS#AtOx0004-C»&5F ATX> 
h'j0I^§A^&. *<0F ATXl/ h 'JS-^*<0x0008"efc 
^>C:i:A<*5*^^o CCDli^. F ATX> h 'JS"^A<OxOO 
05. 0x0006. 0x0007a>ffl»tt. ^OV 7 ^ MZ^-oX^ 

FATX>h'JS-^/l<0x0008(DFATX>h'J 
(Z>rt2&*>e». *a)FATX> h US-^A*0x0009-^ft-5C 

FATX> hUS-^;!)^Ox0009-^fe^FATX> 

fi«FATX>hUt?&*c:i:35<t)35^^. 
loo 1 3] 

fi«2 02a (2 0 2b) (ClBa**tfc F A T SffifflT 

[0 0 1 41 TUt)-^. *FATX> hUCOf^§A<33^<D 
FATX> hU<DS-^a)^ftf*^tcrf). :7 7-r;KDa£^ 

•V>. Sa<^FATx>h';A^^ffi:SlRH::5E«««-r«* 
[00 1 5] Hi OS^IBLT. FATfii«202a 

(2 0 2 b) iciHS**ifcFAT^ffiffiLr. :7r-<;i/ 
ffl&-r«*afe) *ittea-r^o ^sscc-ct*. s^ofa 

TX> hija)S#3&<0x0008t?ftoT. *a)|lja)FATX 

[0 0 1 61 U^^ h«J«lS2 0 3 0)7^^ U 

X>hU##3&<0x0002T?fc*C^3b<»;6^y. CKDS-^O) 
FATX>HU<DI*^§6^C>, a»(DFATX>hyS#A^ 

oxoooa-cfc* c k 6^t^3&>€>o 

FATX> hiJS^A<0x0003T?fc*F ATX> 
hUa>rtgA^€». *(DFATX> h'JS#A<0x0004-efc 



FATX> hU#-^A^0x0004t?fc€»FATX> 
hya)rt§*<0x0008-C&SCi:3i^P>. C(DFATX>h 
UA«. S«a)FATX> h'JCDKrtDFATx:^ hUT?* 

[O O 1 71 ai 1 $#^LT. F AT®lgE2 O 

-2-a-(-2-0-2-b>He|B®-*-tt-/c-F-A-T^ffi^ 
-<;U*i£*lRllC«ia-r««^a)^ll (3H«<DFATX> 

C C I*. SftO F A T X > h y OS-§^;5«Ox0008T? o 

r. ^a>1l^a)FATx>h'j*tt^g■r*a^l::ot^•c3S 

[OO 1 81 S^a>F ATX> huoitricfc^ 

F A T X> h 'J S^;&<0x0007T?fc* F A T X> h 'J Ort 

SA<Ox0008"e3S:i^(D-rf. FATx>husi ofric-r 

©2telC, FATX>hUS-©A<0x0006T?fcSFATX> 

hyortgj&^oxooos-easi^tD-rf. FATx>h»/*i-3 

(3)*lw. F ATX> h yS-^3&^0x0005t?fc4F ATX> 

hy<DrtS3&«oxooo8-e'S:t^a)-e. FATx>h«;*io 

FATX>h'JS-^*<0x00047?fc5FATX> 
h 'J<DP«3§*<0x0008-efc*C:<t)&^t>. Ca>FATX>h 
Sft<DFATX>hiJ<7)U<Z)FATX>hyCft 

[0 0 191 C0cfe5ic. :7r-r;KDi»^iagiS(::il'r 
Sftratt. FAT*fc6i6-6sa:7T-<;ua)SSts« 
CDF ATx> Bi*isa8feSicit'< 

[0 0 2 01 C(D«W-rfli. T^r-YiKDiS^iRittsg^^g 

[O O 2 1 1 

[HH$«ft-r^fctocZ)^ai ca>9BMi::fig«7^-^8B 

^^^x^^FATx>hlJ(D^x— >*fcifor«ia-r 

^friftO) F A T j5<E»**lfc F AT ^t^t ^USt^^'f— 
^8ESSI(*t?fcoT. ±I2FAT$«^-r5>*FATX 

>huoi^@tLr. *a)FATx>hya)S#a3«kt^ 

fJ<D F A T X> h U (D»#A<tttt*tlTt^4*0-efc 

[0 0 2 21 C<Z)»WI^««r-5r|I^Satt. 

t*tt»(D^^^X*Ax63&«T?-^fI«t. HIS 
:7 7 -f A^SHS * tiT t > ^ JiIBt^— ^ ^i« (D ^ ^ X 4» * 
FATX> hUC0^x->$fcifor«^St-^fca6(DF 
A T A<IBfi * *ifc F A T fiJa ^ ^ 7^- ^1 IBSISit: 

FAT «|tSlzEa*4lfc FAT $«ffi-r ^* F A T X > 
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huortS^LT. «a>FATx>hij(DS-^tej:i;iir 

(D F A T X > h 'J (^S-^;6<<SJfl * *t r t ^ 4 1 0) -e fc S o 
[0 0 2 3] ZOXmiZiSl^X. eHitliM-KT^-f 
^OT-^rffiSJKftO) F A T«|«|ZffiS*ixfc FATS 
IS^-r^&F ATX> h 'JCDrtg<t Ur. *CDFATX 

> h 'j a)S-^(Dffilc. ltrcDFATx>hi;(;)S-^t««j^ 
-* *t--ei-v^^--Er<Dii^«' F-A~T-xr^-h-y (D § iM^-e^ 
»tt**ir i>4*<D F A T x> h ij a>s-^$fijffi-r « c 

fc. #FATx> hUcDrt§^ Lr»»**iTU^-5ltra> 

FATX>h>J<DS-^S5pJfl|-r-5Ci:-C. y^^JlOm 

a>ffi*iRi«i6*. y7^ju(Dm:^^i^mtmmiz^ m& 

[00 2 4] 

[0 0 2 5] :l0>^-^&mm±&m^ 0 01*. ss± 
P:3>tfzL— $r (jaT. r-7-<=i>j <tl^3) 1 o 1 s 

1 0 3 4h3b<}sm^nri^i>c 

[0 0 2 6] sfc. gsi oo(*. T:^p:fer;^-fi# 

5^:tA^«Tl 0 4(cA**:afce7^;i-fi^S V^T^-f 
i^^ /Hi^l^S* LT e7^;*-7^-4r V D A/D a 
>y<-^105^. T-t-py:t--ir-f;*-<i-^SA*A:^ 
■r«fca^)<7);l--7'-<^A:^]ffi^l 0 6 C<7>:i— 7^-< 
;fA*fi8Tl 0 6l::A:^D**^fr5^-7^-f :^{i-^SA*7^ 
-f i^^i >\^^^\zWSk\^X*-'f ^f^-^ A D * A 
/Da>/<— 1 0 7i:*^LTl>4o 

[0 0 2 7] *fc. OOli. X>I3 — ^f/5^=l — 

4^1 O 8S^UrU^^p C(DX>zj— ^/^=3— ^Ti o 
81*. A/D3>/^— * 1 OS, 1 O 7<fcyUl***l« 
ADlC^LTX>=3-r5a3®* LTffiS^ 

y fl±S4xfcE&ffl7^-4r icxa- K«ia* LTt^-^ 

VD, ADS»«fci6a>ta)t?ft«. 

[0028]«iltf. VDI*X>i3~Kffl 
»fflx-*t**t4o COa^. iL-1f<Daftffl1 0 3 

oafffiicfeoT. i-iff*stxizs;s^Eia*0Es^ 

Ct-e*«o ;J--7^-r:t-7?-$r ADC*x>=i— K 

ffiSirZcfcoT. «K.I*MPEG1 Layer 2 



[00 2 9] gSl OOf*. X>l3-y/7^3 — 

4n O 8a>ir=3— ^%mz^r>X^hM:L>±'r*'f'-^ 
vo^T-ra L T T-^ P y s v 

S#^D/An>/<— ^ 1 O 9 Ca)D/Aa>/^— 

8 0T3— Kfli3®|zJ:oTf#&*t/=:?J-— T-f ^ A 
D S T:^ P <fm^lzm^LXri-n <f:t-'r^ yf-m^ S 

A*f§«D/An>/<— ^ lilt. C0>D/A3>/^ 
—^111 <fey#e»*tST:^py:*— Tr^3t-e#SA* 

[0 0 3 0] *fc. SMI ool*. x>a— 
yi 0 8<Dx>zi— K«i^^c^o•C^§&tl/iESfflx— 
$«/\-K^-f X-5?rcE»-r*i:^l=:. -ta)/\-K5^-f 

x^i:yESffi^-^*i^^r'&/N-Ki?-<;3^^ K^-r 
(HDD) 1 1 3**Lri^-&o coK^-f ::^i i 3 
icfeit^EfiH^oam*. v-<3>1 o 1 fci:y. H 

D3>hp— ^1 1 ^^mcx^mts*t^o 

[003 1] CCT?. /\— Kt^-t;^^!*. HSfC^^-Tcfc 

h - -b^^ 2 0 1. FAT (File Allocation TabI 
e)SlgE202 a. 2 O 2 b . h 'J 2 O 3 ^3 

cfclX-x— ^®lgE2 O 4i&fflxTt^-So CC-e. FATfi 
ia202a, 20 2 b*|»<#ffi«lZOt^ri4. ±i^L 

[0032] FATfg«202a, 2 O 2 b lCOt^■CK 
^-r-So Cttt>FAT^lS202 a, 2 O 2 b I*. 
-e*VFAT3&«S^a^**l*c CCt?. FATS«2 0 2 
b|Z«#j&*tV«FAT2f*. FAT^ia.2 0 2 aIzS 
#i&^*t^F AT 1 Ozibf— -C&^o FAT2f*. FA 
T 1 A<S*ifci:^a)/ci6lcffl3g^*LTt>^o FATI*. 
T^- * * :ttT * -SfiaO) ^ ^ X 5^ 

L fcB<Z> F A T X > h y i& «P O T -So 

[0033] ^FATxvhyfci*. mia>»$ASPi:m 

2(D»«ast3&^arte»*trt^-&o ftFATx^hycoa 

;u;&<*t>(cEia**trL>«*<0^ 

^X^S# (*rc/c«tfi)^$F ATX> Ky<DS#*t 

^L-ci^«) . *f=i*'€-co:7T-f;u;6<ES**irt^^« 

/=. #FATX>hyCDS2(D»ttSlC(*. «jc*r«^^ 
^x5r|z:7T-f;uA^Ee**t«ia^. ■ta>7r-fyu36<E 
«s*Lrt>«fflra>^^x5iS# («rfcfcif«>csFAT 

x> hy<DS^$*^LTtN^) . ^fzlt^OZ^r^JU 
A<Ee*ttTt^*««)(D^ ^X^f -Cfe^ C i: ^ ^-TMib^ 
«$i&^tt^. Ca>m2<;>|S<A9lC«$a&^;K^5«)0r) 
^^XinyfeSC^S^-rfflirUTf*. «iLfiOxFFFFA< 
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[0034] ZO^oiZ^ FAT^i£202a, 202 

b i-iBe**t5 FAT ^mm-r^^ f a t x > h ir 

1*. 0 2lc^"rJ:5i::. *C0F ATx> h 'JCOS^fcJ: 

i;Kr(DFATx>hua)S-^A<»*a*tt-5o 9tikizn 

l^Tli. a^FATXV h»Jl3a5(DFATX>h«ja)S-^ 

— [-0 0-3-6-]-H-1-l^^-r-75-4'-ffiSW5fegS-^^ 

A:^ffi^i 0 4lzA:^Sf*ifc7:^p^e7^;i-li^svtt 
A/D=i>/<-^i o 5lc«te**tTr^i>^;u{i-i-i:: 
c:(OA/D=i>/<-^ii 0 5<fcy«t>*i4e 

7^:^-7^— ^VDttX>Z]-y/7^I3-'Sfl 0 8|C«|&^ 

■^-P^^— ;J-^i-^S AliA/D=i>/^— ^ 1 0 7fC 

^ 1 o 7 •fcyiibtV'^:*"— ADIix> 
^--sr/iFzi-.yi O8ic«j&s*t*o x>=3-y/7^ 

a— 4ri08-ett. -^-ttei*?— ^ VD, ADICWLTX 
[0036] *LT. HD=3>h 

p— ^ 1 1 4*acT/\— KT^-f K^-r::^i 1 3rz 
^iit;«^<D-7-<=i>i oia)MffS*c>lzBaifcKe9 

[0 0 3 71 StOf^^t>ri>^^^X^*F AT*1f— 

0)7^^ h U x> h ij IzSg-r-So 
[0 0 3 8] -tCDft. ^K^i ax/^x^ifc^LTT^- 
r ;u3b<l5S * *xr t ^ 4g»a) ^ 7 X $r fc ^ c s 5^ 

i:*^-rfii (OxFFFF)^S#i2itro 
[OO 3 9] Si <D^ vX*|Zfiilt-C. 5F t»>S:i>7^-^ 

a>s#3ii^)b<«&s-eft«t#(i. «j£-r*FATx>h 
•J (j>m 1 a>»MS(w. FAT Lrmoitfc*ic 

(*lc:fcif5-<$FATX>hy<DS#*t^LTt^ 
«) *»#5ifc^^lz. *a)a2(D»«gpi3. :7r-f;i. 

(OxFFFF)$»$iit?o 

[0 0 4 0] -toa. atta2<D^^^x*fcaLT7^- 

»K-rSFATX>hija>ai<D»ttffllC. :7 

T -< ;uA^Ett**tTi^4»aa)^ ^x^ c t 

(OxFFFF)$»^5it;^^IC. -^-(7>m2(D»ttSJ 

iz. :7T-f;i/;b<Efi**tTt>«>l5<D^^x* imi<o<? 



[004 1] m2<D^^X5r|c|SrtT. *t>*^7^-^i 

om^j^^ii^&S'e&^t^tt. ^sB-r'5FATx>h 
"jcDSi a>»ttSi3. FAT^i*— 5^Lrmoitfc*ic 

7^-4^*S*iifc'<#^^X^ (S3<D^^X^) 0# 
(Itrfcfc^^^* F A TX> h y <DS-^*t^ LT 

[00421 asm3(o^^x^iicaLT7^- 

<!:^?5:-So cniZcfcU. y\— K^-e x^cDF A T^lgE2 

0 2 a, 202b|C|Bg^*i-SFAT*«|«-r^#FA 
TX>hU(zr*. -fiDrtSirLT^tDFATXVhUiZ) 
S-^CDtefCltrO) F A T X > h «J a)S-^/l<S*ai^*L^o 

[0 0 4 31 2^1::. ^^^(Diftf^^gi^-r^o /\-K7^ 
-<X^ K^-<:^1 1 3T?(*/\-Kr-fX<7j:yiBfiffi7^ 

-^a>if^36<fTt>*t. z:a)iH«ffl7^-^ttx>zi-y/ 

7^3-^1 0 8 fw^i9l**i^o X>3-^/ir:3— $n 

0 8 T?l*. laet^-x— IC«LT7^3— K«iMA<^7*5*i 
■C V D iS^Xf^—'r^ "t^—^ A D*^^J« 
**l4o ^LT. X>zi-^/7^zi— $ri 0 8T?^«* 
^L^IfT^:*-^^— * VDl*D/A3>/<— ^ 1 0 9fC«J& 

^♦LrT:^py«•^^cK»**t. c(dd/a3>/:— 

1 0 9J:y#t,*t*T:^pye7^;l-«-^SVtte7^;!-ffl 
:^^^i 1 oicta^^n^o x>=i-y/7^=3- 
^^ o 8i?^«S*t^;l-— ^ ADliD/A=i 

1 1 1 l3«^s*ttrT:^pyg-^lc««**t. 

za>D/A=3>/^— ^ 1 1 1 ^^)^^iix^yi-u^it— 

T^W-^i-d-^SAtt:!— 7^-<5*-m*ffl^1 1 2lcai***i 

So 

[00441 CCT% H3*#RSLT. IH^IpJ^^^^t 

So CCDS^. #FATX> hyoai 0»ttg»|Cft«| 
*♦LTl^«*<D F A T X> h y a)S#$*JflB-r«o 
[0 0 4 5](D*-f. x-f hyfilie2 O 3(7)7^ -f u 
hyx>hU<D5feli^^^X5iS#ci:y. fi/J^OFAT 

X > h y »#3&<oxooo2-e & « c it A^ y , c a>»#a> 

FATX>hya)»1 <D»ttSP<DrtS36^€>. «(DFAT 

X > h y s#A<oxooo3 tf a « C t -6. 

FATx> hys-^jfttoxoooa-efeSFATx^ 
hyosi «)»ttfflcz)^^s*^b. akOFATx>hy» 
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hyS#A^0x00O5, 0x0006, 0x0007O®»l*. ^OVt 

FATX> hy#-^;6<0x0008a)FATx>hy 
a>si a>^&ttfiS<DrtS;6^b. *<r)FATx>hys#A< 



(6) 



^IB 2001-338484 



0x0009t» & 4 ^ t *<t> A> S • 

FATX> h'JS*^35^0x0009-efc^F ATX> 

[0 0 4 6] H4$#raLT. ^^\p\n±^ffo 

Tl^S|9CDFATX> hU(D#-^$ftJffl-r*p 'fefcCC 
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^(DWiDF A Tx> h »j *sia-r«a$icoi^Ti«^ 
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ttSFAT^SS^-r-SS-FATX^hUir, *<DFAT 

X > h U (DS-f^a>ffef F A T x > h 'J a>m^ S«« 
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(7)FATX>hUa)»-^*5pJffl-r'&Ci!:-e. '?T^}\^0> 
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